package com.hr.leetcode.广度优先搜索和深度优先搜索;

/**
 * @author 周恒哲
 * @date 2020/05/28
 * DFS
 **/
public class _111_二叉树的最小深度 {
    public int minDepth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        if (root.right == null) {
            return minDepth(root.left) + 1;
        }

        if (root.left == null) {
            return minDepth(root.right) + 1;
        }

        return Math.min(minDepth(root.left) + 1, minDepth(root.right) + 1);
    }
}
